Arbre abattu, arbre redressé

router dans un arbre ?

1 CNRS, Laboratoire de Recherche en Informatique, Université Paris-Sud, 91405 Orsay cedex, France. [email protected]. Part of this work was done while the first author was visiting Carleton University at Ottawa, and Concordia University at Montréal. Additional support from Carleton U, the NATO, and the RNRT project R.O.M. 2 LaBRI, Université Bordeaux 1, 351, cours de la Libération, 33405 Talence, F...

Analyse de dissimilarités par arbre d'induction

Résumé. Dans cet article, nous considérons des objets pour lesquels nous disposons d’une matrice des dissimilarités et nous nous intéressons à leurs liens avec des attributs. Nous nous centrons sur l’analyse de séquences d’états pour lesquelles les dissimilarités sont données par la distance d’édition. Toutefois, les méthodes développées peuvent être étendues à tout type d’objets et de mesure d...

Arbre BIC optimal et taux d'erreur

Résumé. Nous reconsidérons dans cet article le critère BIC pour arbres d’induction proposé dans Ritschard et Zighed (2003, 2004) et discutons deux aspects liés à sa portée. Le premier concerne les possibilités de le calculer. Nous montrons comment il s’obtient à partir des statistiques du rapport vraisemblance utilisées pour tester l’indépendance ligne-colonne de tables de contingence. Le secon...

Classement d'objets incomplets dans un arbre de décision probabiliste

Résumé. Nous présentons une approche probabiliste pour déterminer les valeurs manquantes des objets incomplets pendant leur classement dans les arbres de décision. Cette approche est dérivée de la méthode d’apprentissage supervisé appelée Arbres d’Attributs Ordonnés proposée par Lobo et Numao en 2000, qui construit un arbre de décision pour chacun des attributs, selon un ordre croissant en fonc...

Algorithmes pour le trace de rayons dans le cadre d'une modélisation par arbre de construction